A High-Throughput Solver for Marginalized Graph Kernels on GPU

We present the design and optimization of a linear solver on General Purpose GPUs for the efficient and high-throughput evaluation of the marginalized graph kernel between pairs of labeled graphs. The solver implements a preconditioned conjugate gradient (PCG) method to compute the solution to a generalized Laplacian equation associated with the tensor product of two graphs. To cope with the gap between the instruction throughput and the memory bandwidth of current generation GPUs, our solver forms the tensor product linear system on-the-fly without storing it in memory when performing matrix-vector dot product operations in PCG. Such on-the-fly computation is accomplished by using threads in a warp to cooperatively stream the adjacency and edge label matrices of individual graphs by small square matrix blocks called tiles, which are then staged in registers and the shared memory for later reuse. Warps across a thread block can further share tiles via the shared memory to increase data reuse. We exploit the sparsity of the graphs hierarchically by storing only non-empty tiles using a coordinate format and nonzero elements within each tile using bitmaps. Besides, we propose a new partition-based reordering algorithm for aggregating nonzero elements of the graphs into fewer but denser tiles to improve the efficiency of the sparse format.We carry out extensive theoretical analyses on the graph tensor product primitives for tiles of various density and evaluate their performance on synthetic and real-world datasets. Our solver delivers three to four orders of magnitude speedup over existing CPU-based solvers such as GraKeL and GraphKernels. The capability of the solver enables kernel-based learning tasks at unprecedented scales

Unifying local-global type properties in vector optimization.

It is well-known that all local minimum points of a semistrictly quasiconvex real-valued function are global minimum points. Also, any local maximum point of an explicitly quasiconvex real-valued function is a global minimum point, provided that it belongs to the intrinsic core of the function’s domain. The aim of this paper is to show that these “local min - global min” and “local max - global min” type properties can be extended and unified by a single general localglobal extremality principle for certain generalized convex vector-valued functions with respect to two proper subsets of the outcome space. For particular choices of these two sets, we recover and refine several local-global properties known in the literature, concerning unified vector optimization (where optimality is defined with respect to an arbitrary set, not necessarily a convex cone) and, in particular, classical vector/multicriteria optimization.Nicolae Popovici’s research was supported by a grant of the Romanian Ministry of Research and Innovation, CNCS-UEFISCDI, project number PN-III-P4-ID-PCE- 2016-0190, within PNCDI III

Regulation of human endometrial function: mechanisms relevant to uterine bleeding

This review focuses on the complex events that occur in the endometrium after progesterone is withdrawn (or blocked) and menstrual bleeding ensues. A detailed understanding of these local mechanisms will enhance our knowledge of disturbed endometrial/uterine function – including problems with excessively heavy menstrual bleeding, endometriosis and breakthrough bleeding with progestin only contraception. The development of novel strategies to manage these clinically significant problems depends on such new understanding as does the development of new contraceptives which avoid the endometrial side effect of breakthrough bleeding

Identification of Reference Genes across Physiological States for qRT-PCR through Microarray Meta-Analysis

The accuracy of quantitative real-time PCR (qRT-PCR) is highly dependent on reliable reference gene(s). Some housekeeping genes which are commonly used for normalization are widely recognized as inappropriate in many experimental conditions. This study aimed to identify reference genes for clinical studies through microarray meta-analysis of human clinical samples.After uniform data preprocessing and data quality control, 4,804 Affymetrix HU-133A arrays performed by clinical samples were classified into four physiological states with 13 organ/tissue types. We identified a list of reference genes for each organ/tissue types which exhibited stable expression across physiological states. Furthermore, 102 genes identified as reference gene candidates in multiple organ/tissue types were selected for further analysis. These genes have been frequently identified as housekeeping genes in previous studies, and approximately 71% of them fall into Gene Expression (GO:0010467) category in Gene Ontology.Based on microarray meta-analysis of human clinical sample arrays, we identified sets of reference gene candidates for various organ/tissue types and then examined the functions of these genes. Additionally, we found that many of the reference genes are functionally related to transcription, RNA processing and translation. According to our results, researchers could select single or multiple reference gene(s) for normalization of qRT-PCR in clinical studies

Pre-Bilaterian Origins of the Hox Cluster and the Hox Code: Evidence from the Sea Anemone, Nematostella vectensis

BACKGROUND: Hox genes were critical to many morphological innovations of bilaterian animals. However, early Hox evolution remains obscure. Phylogenetic, developmental, and genomic analyses on the cnidarian sea anemone Nematostella vectensis challenge recent claims that the Hox code is a bilaterian invention and that no “true” Hox genes exist in the phylum Cnidaria. METHODOLOGY/PRINCIPAL FINDINGS: Phylogenetic analyses of 18 Hox-related genes from Nematostella identify putative Hox1, Hox2, and Hox9+ genes. Statistical comparisons among competing hypotheses bolster these findings, including an explicit consideration of the gene losses implied by alternate topologies. In situ hybridization studies of 20 Hox-related genes reveal that multiple Hox genes are expressed in distinct regions along the primary body axis, supporting the existence of a pre-bilaterian Hox code. Additionally, several Hox genes are expressed in nested domains along the secondary body axis, suggesting a role in “dorsoventral” patterning. CONCLUSIONS/SIGNIFICANCE: A cluster of anterior and posterior Hox genes, as well as ParaHox cluster of genes evolved prior to the cnidarian-bilaterian split. There is evidence to suggest that these clusters were formed from a series of tandem gene duplication events and played a role in patterning both the primary and secondary body axes in a bilaterally symmetrical common ancestor. Cnidarians and bilaterians shared a common ancestor some 570 to 700 million years ago, and as such, are derived from a common body plan. Our work reveals several conserved genetic components that are found in both of these diverse lineages. This finding is consistent with the hypothesis that a set of developmental rules established in the common ancestor of cnidarians and bilaterians is still at work today

Heterologous expression of a novel drug transporter from the malaria parasite alters resistance to quinoline antimalarials

Antimalarial drug resistance hampers effective malaria treatment. Critical SNPs in a particular, putative amino acid transporter were recently linked to chloroquine (CQ) resistance in malaria parasites. Here, we show that this conserved protein (PF3D7_0629500 in Plasmodium falciparum; AAT1 in P. chabaudi) is a structural homologue of the yeast amino acid transporter Tat2p, which is known to mediate quinine uptake and toxicity. Heterologous expression of PF3D7_0629500 in yeast produced CQ hypersensitivity, coincident with increased CQ uptake. PF3D7_0629500-expressing cultures were also sensitized to related antimalarials; amodiaquine, mefloquine and particularly quinine. Drug sensitivity was reversed by introducing a SNP linked to CQ resistance in the parasite. Like Tat2p, PF3D7_0629500-dependent quinine hypersensitivity was suppressible with tryptophan, consistent with a common transport mechanism. A four-fold increase in quinine uptake by PF3D7_0629500 expressing cells was abolished by the resistance SNP. The parasite protein localised primarily to the yeast plasma membrane. Its expression varied between cells and this heterogeneity was used to show that high-expressing cell subpopulations were the most drug sensitive. The results reveal that the PF3D7_0629500 protein can determine the level of sensitivity to several major quinine-related antimalarials through an amino acid-inhibitable drug transport function. The potential clinical relevance is discussed

The Consensus Molecular Subtypes of Colorectal Cancer

Users may view, print, copy, and download text and data-mine the content in such documents, for the purposes of academic research, subject always to the full Conditions of use -- https://www.nature.com/authors/policies/license.html#termsColorectal cancer (CRC) is a frequently lethal disease with heterogeneous outcomes and drug responses. To resolve inconsistencies among the reported gene expression-based CRC classifications and facilitate clinical translation, we formed an international consortium dedicated to large-scale data sharing and analytics across expert groups. We show marked interconnectivity between six independent classification systems coalescing into four consensus molecular subtypes (CMS) with distinguishing features: CMS1 (MSI Immune, 14%), hypermutated, microsatellite unstable, strong immune activation; CMS2 (Canonical, 37%), epithelial, chromosomally unstable, marked WNT and MYC signaling activation; CMS3 (Metabolic, 13%), epithelial, evident metabolic dysregulation; and CMS4 (Mesenchymal, 23%), prominent transforming growth factor β activation, stromal invasion, and angiogenesis. Samples with mixed features (13%) possibly represent a transition phenotype or intra-tumoral heterogeneity. We consider the CMS groups the most robust classification system currently available for CRC - with clear biological interpretability - and the basis for future clinical stratification and subtype-based targeted interventions

Modeling the impact on virus transmission of Wolbachia-mediated blocking of dengue virus infection of Aedes aegypti

Dengue is the most common arboviral infection of humans and is a public health burden in more than 100 countries. Aedes aegypti mosquitoes stably infected with strains of the intracellular bacterium Wolbachia are resistant to dengue virus (DENV) infection and are being tested in field trials. To mimic field conditions, we experimentally assessed the vector competence of A. aegypti carrying the Wolbachia strains wMel and wMelPop after challenge with viremic blood from dengue patients. We found that wMelPop conferred strong resistance to DENV infection of mosquito abdomen tissue and largely prevented disseminated infection. wMel conferred less resistance to infection of mosquito abdomen tissue, but it did reduce the prevalence of mosquitoes with infectious saliva. A mathematical model of DENV transmission incorporating the dynamics of viral infection in humans and mosquitoes was fitted to the data collected. Model predictions suggested that wMel would reduce the basic reproduction number, R0, of DENV transmission by 66 to 75%. Our results suggest that establishment of wMelPop-infected A. aegypti at a high frequency in a dengue-endemic setting would result in the complete abatement of DENV transmission. Establishment of wMel-infected A. aegypti is also predicted to have a substantial effect on transmission that would be sufficient to eliminate dengue in low or moderate transmission settings but may be insufficient to achieve complete control in settings where R0 is high. These findings develop a framework for selecting Wolbachia strains for field releases and for calculating their likely impact

Field evaluation of the establishment potential of wmelpop Wolbachia in Australia and Vietnam for dengue control

BACKGROUND: Introduced Wolbachia bacteria can influence the susceptibility of Aedes aegypti mosquitoes to arboviral infections as well as having detrimental effects on host fitness. Previous field trials demonstrated that the wMel strain of Wolbachia effectively and durably invades Ae. aegypti populations. Here we report on trials of a second strain, wMelPop-PGYP Wolbachia, in field sites in northern Australia (Machans Beach and Babinda) and central Vietnam (Tri Nguyen, Hon Mieu Island), each with contrasting natural Ae. aegypti densities. METHODS: Mosquitoes were released at the adult or pupal stages for different lengths of time at the sites depending on changes in Wolbachia frequency as assessed through PCR assays of material collected through Biogents-Sentinel (BG-S) traps and ovitraps. Adult numbers were also monitored through BG-S traps. Changes in Wolbachia frequency were compared across hamlets or house blocks. RESULTS: Releases of adult wMelPop-Ae. aegypti resulted in the transient invasion of wMelPop in all three field sites. Invasion at the Australian sites was heterogeneous, reflecting a slower rate of invasion in locations where background mosquito numbers were high. In contrast, invasion across Tri Nguyen was relatively uniform. After cessation of releases, the frequency of wMelPop declined in all sites, most rapidly in Babinda and Tri Nguyen. Within Machans Beach the rate of decrease varied among areas, and wMelPop was detected for several months in an area with a relatively low mosquito density. CONCLUSIONS: These findings highlight challenges associated with releasing Wolbachia-Ae. aegypti combinations with low fitness, albeit strong virus interference properties, as a means of sustainable control of dengue virus transmission